AMENDMENT AND RESPONSE UNDER 37 CFR §1.111 

Serial Number: 10/687,196 
Filing Date: October 16, 2003 

Title: MEMORY ACCESS MANAGEMENT IN A SHARED MEMORY MULTI-PROCESSOR SYSTEM 

IN THE CLAIMS 

Please amend the claims as follows. 

1. (Currently amended) An apparatus comprising: 

a requester logic to transmit a request for a resource to a service node, the request having 
a priority, wherein the requester logic is to set the priority of the request, the service node to 
mark the resource as congested, if the priority of the request is of a highest priority and the 
request is denied access to the resource , wherein the requester logic is to receive a response to 
the request from the service node, the requester logic to cause a freeze to priority updates of 
other requests for the resource upon determining that access to the resource is congested . 

2. (Canceled) 

3. (Currently amended) The apparatus of claim [[2]] I, wherein the requester logic is to store the 
priority of the request and a time that the request has awaited service by the service node. 

4. (Original) The apparatus of claim 1 further comprising a request buffer to store the request 
until the resource is accessed for the request. 

5. (Currently amended) The apparatus of claim [[1]] 4, wherein the priority of the request is 
based on an elapsed time since the request is stored in the request buffer. 
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6. (Original) The apparatus of claim 1, wherein the requester logic is to freeze updates of 
priorities of requests for other resources in the service node if the service node is congested. 
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7. (Currently amended) A service node comprising: 

a memory to store a number of lines of data; 

a starvation control list; and 

a server logic to receive requests for a line of data of the number of lines of data, the 
server logic to determine if access to the line of data is congested , the server logic to store an 
entry associated with the line of data in the starvation control list if access to the line of data is 
congested . 

8. (Original) The service node of claim 7, wherein the access to the line of data is congested if 
one of the requests having a highest priority is denied access to the line of data. 

9. (Canceled) 

10. (Currently amended) The service node of claim [[9]] 7, wherein the server logic is to mark 
the service node as congested if a number of valid entries in the starvation control list exceeds a 
threshold. 

11. (Original) The service node of claim 7, wherein the access to the line of data is congested if 
a number of requests of a highest priority and of a second highest priority, which are denied 
access to the line of data, exceed a threshold. 

12. (Original) An apparatus comprising: 

a requester node to transmit a request for data in a memory; and 
a service node that includes the memory, the service node to receive the request for the 
data, wherein the service node is to set a congestion flag in response to the request sent back to 
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the requester node upon determining that access to the data is congested, wherein the requester 
node is to freeze priority updates for the data upon receipt of the congestion flag. 



13. (Original) The apparatus of claim 12, wherein the service node is to determine that access to 
the data is congested upon determining that the request is of a highest priority and the service 
node cannot access the data for the request from the requester node. 

14. (Original) The apparatus of claim 12, wherein the service node is to determine that access to 
the data is congested upon determining that the service node cannot access the data for a number 
of requests of a highest priority and of a second highest priority that exceed a threshold. 



15. (Original) The apparatus of claim 12, wherein the requester logic is to freeze updates of 
priorities of requests for other data in the memory if the service node is congested. 



16. (Original) The apparatus of claim 12, wherein the requester node comprises a request buffer 
to store the request until the request is accepted, wherein a priority for the request is based on an 
elapsed time since the request is stored in the request buffer. 

17. (Original) The apparatus of claim 12, wherein the service node includes a starvation control 
list, the service node to store an entry associated with the data in the starvation control list if the 
request for the data is of a highest priority and if access to the data is congested. 

18. (Original) The apparatus of claim 17, wherein the service node is congested if a number of 
valid entries in the starvation control list exceeds a threshold. 
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19. (Original) A system comprising: 

an interconnection network; and 

a number of nodes coupled together through the interconnection network, wherein a first 
node of the number of nodes comprises: 

a memory to store a number of lines of data; and 

a hub that includes a server logic to receive, through the interconnection network, 
a request from a second node of the number of nodes for a line of data of the number of 
lines of data, wherein the server logic is to preclude other nodes of the number of nodes 
from increasing priority of requests to the line of data, if the request is of a highest 
priority and, if, in response to the request, the server logic is to transmit a negative 
acknowledgement response. 

20. (Original) The system of claim 19, wherein the line of data is congested if the request is of 
the highest priority and the server logic is to transmit a negative acknowledgement response, in 
response to the request. 

21. (Currently amended) The system of claim 20, wherein the server logic is to store an entry 
associated with the line of data in [[the]] a starvation control list upon determining that access to 
the line of data is congested if the request is of a highest priority or of a second highest priority. 

22. (Original) The system of claim 19, wherein the server logic is to mark the first node as 
congested if a number of valid entries in the starvation control list exceeds a threshold. 



23. (Original) The system of claim 19, wherein access to the line of data is congested if a 
number of outstanding requests of a highest priority and of a second highest priority, which are 
denied access to the line of data, exceed a threshold. 
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24. (Original) A system comprising: 

an interconnection network; and 

a number of nodes coupled together through the interconnection network, wherein a 
requester node of the number of nodes comprises: 

a number of processors, wherein one of the number of processors is to generate a 
request for data in a memory; and 

a processor interface, wherein the processor interface comprises: 
a request buffer; and 

a requester logic to transmit the request having a priority to a service node 
of the number of nodes, the service node to send a response to the requester node to cause the 
requester logic to freeze priorities of other requests for the data if access to the data is congested. 

25. (Original) The system of claim 24, wherein access to the data is congested if the priority of 
the request is of a highest priority and, if, in response to the request, the service node denies 
access to the data. 

26. (Original) The system of claim 24, wherein the requester logic is to store an entry for the 
request into the request buffer until the resource is accessed for the request. 

27. (Original) The system of claim 24, wherein the requester logic is to store, in the request 
buffer, the priority of the request, an indication of how long the request has been awaiting service 
and an indication of whether the service node is congested into the entry. 

28. (Original) The system of claim 24, wherein the requester logic is to freeze updates of 
priorities of requests for other data in the memory if the service node is congested. 
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29. (Original) The system of claim 24, wherein the priority of the request is based on an elapsed 
time since the request was accepted into the request buffer. 

30. (Currently amended) A method comprising: 

receiving a request for data in a memory, the request having a priority; 
transmitting the request to a service node that includes the memory; and 
updating priorities of other requests for the data if the data is not congested , wherein 
updating priorities of other requests for the data if the data is not congested comprises freezing 
updates of priorities of other requests for the data upon determining that the priority of the 
request is of a highest priority and the request is denied . 

31. (Canceled) 

32. (Original) The method of claim 30 further comprising updating priorities of requests for 
other data in the memory if the service node is not congested. 

33. (Original) The method of claim 30, wherein the priority of the request is based on an elapsed 
time since the request was accepted for storage into a request buffer. 

34. (Original) A method comprising: 

receiving a number of requests for a line of data in a service node; 

transmitting a positive acknowledgment to a request of the number of requests upon 
determining that the line of data is accessible; 

transmitting a negative acknowledgement to a request of the number of requests upon 
determining that the line of data is not accessible; 
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freezing updates of priorities of the requests if one of the requests is of a highest priority 
and is denied access to the line of data; and 

freezing updates of priorities of the requests if a number of the requests of the highest 
priority and of a second highest priority that are denied access to the line of data exceed a 
threshold. 



35. (Original) The method of claim 34, further comprising freezing updates of priorities of the 
requests if the server node is congested. 

36. (Original) The method of claim 34, further comprising storing an entry of a number of 
entries for the line of data into a starvation control list if a request of the number of requests is of 
a highest priority or of a second highest priority and is the line of data is not accessible. 

37. (Original) The method of claim 36, further comprising marking the service node as 
congested upon determining that the number of valid entries in the starvation control list exceeds 
a threshold. 



